import java.util.*;

public class guibing {
    public static void main(String[] args) {
        int[] nums={5,6,1,9,8,9,16,16,165,55};
        int[] sort = sort(nums,0,nums.length-1);
        System.out.println(23/4);
    }
    public static int[] sort(int[] nums,int i,int j){
        if(i>=j){
            return new int[]{nums[i]};
        }
        int mid=i+(j-i)/2;
        int[] left=sort(nums,i,mid);
        int [] right=sort(nums,mid+1,j);
        int [] res=new int[left.length+right.length];
        int m=0;
        int l=0;int r=0;
        while(l<left.length&&r<right.length){
            res[m++]=left[l]<=right[r]?left[l++]:right[r++];
        }
        while(l<left.length){
            res[m++]=left[l++];
        }
        while(r<right.length){
            res[m++]=right[r++];
        }
        return res;
    }
}
